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Image signal processing apparatus for bar code Image sIgnaL 
O 

jO@ An apparatus for receiving input data values representing an array of picture elements of a source image 
containing one or more bar code regions, wliereby the input data values are converted to bi-level values 

©representing black or white states which are stored in an image memory, while in addition the bHevel values are 
processed to obtain data representing an Image In which a •skeleton" central portion of the bar code region 

lljappeara as an all-black region, while background black regions are eliminated. A central position and the slope 
of a central axis of the bar code region are computed based on that "skeleton" region, and data values in the 
image memory which confonn to the central axis are then read out. to read the box code data. 
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IMAGE SIGNAL PROCESSING APPARATUS FOR BAR CODE IMAGE SIGNAL 



BACKGROUND OF THE INVENTION 



5 Reld of Applicable Technology 



The present Invention relates to an image signal processing apparatus for processing an input image 
signal obtained by line-sequential scanning of a source Image which includes one or more bar code labels. 
10 to read and decode the bar code. 

In particular, the invention reiates to an image signal processing apparatus for processing such a bar 
code Image signal, which will automatically ensure accurate reading and decoding of the bar code even If 
the bar code labels are arbitrarily positioned and incllnsd within the source image. 

15 

BACKGROUND OF THE INVENTION 



Bar codes have been widely used in the prior art, In general for PCS merchanidizing applications in 

20 supermarl<ets. etc. The bar code may be printed on adhesive labels, which are then attached to surfaces of 
respective articles which are to be sold, or may be directly printed on a surface of the article. In the present 
specification, the term "bar code label" is used for convenience of description to signify a printed bar code 
pattem. inrespective of whether the pattern has been directly printed on a surface of an article or has been 
printed on a separate label which is then attached to the article. To avoid misunderstanding, the term "bar 

26 code label" should be understood to signify the entire label, which consists of an array of parallel bars and. 
generally, a line of numerals. The term "bar code region" as used herein signifies only the array of parallel 
bars In the bar code label. The bar code labels may be disposed at various arbitrary positions and 
Inclinations upon the articles, and there may be two or more bar code labels closely mutually adjacent on 
the surface of each article. As a result, it has been difflcuft to provide an apparatus which will enable the bar 

30 code to be read and decoded in a rapid and reliable manner, without manual adjustment of the way in 
which each bar code label Is scanned in order to be read. To overcome this problem, various proposals for 
bar code readers have been made In the prior art. THese generally are based upon scanning a bar code 
pattern in a plurality of different directions, to ensure that at least one correct scan (e.g. by a light beam of 
an optical bar code reading device) across the bar code label will occur. Here, the term "correct scan" 

S5 signifies a scan which Intersects all of the bars of the bar code pattern, and is oriented substantially 
perpendicular to the direction of elongation of the bars. Such prior art proposals are summarized in the 
Japanese magazine Nikkei Electronics of 22 December 1980. page 142 In an article entitied "Types of Bar 
Code Reader". 

However there are no prior art examples of a method of apparatus for finding and reading a bar code 
40 region of a source Image, where the bar code region is represented as data wittiin successive data values 
of a signal that has been obtained by raster scanning of the source image. Such an Image data signal is for 
example produced in the prior art by facsimile scanning. 



46 SUMMARY OF THE INVENTION 



It is an objective of the present invention to provide an Image signal processing apparatus for 
processing an input Image signal that has been obtained by raster scanning of a source image containing a 
so bar code region, to read and decode the bar code. 

According to the present invention, processing of data representing such a source image is executed to 
obtain data in which each bar code region is converted to a rectangular all-black region, of identical position 
and orientation to ttie original bar code region. In tfiis processing, background black regions In ttie 
background of the source Image are also converted to corresponding black regions containing expanded 
numbers of black picture elements. The data thus obtained are subjected to contraction processing using a 
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scanning window, to execute contraction of all of the black regions, to thereby substantially entirely 
eliminate the background black regions, and leave a black region corresponding to each bar code region, 
but of smaller size. In addition to the above processing, the Input data values representing the source image 
are stored In an Image memory, at positions corresponding to respective picture elements in the source 
image. 

A first embodiment of the invention Is applicable to bar code regions which are of rectangular elongated 
shape. In this case, the result of the aforementioned contraction processing is to leave a thin, straight 
elongated black region corresponding to each bar code region of the source image. The center position and 
slope of such an elongated black region can be easily computed, and from this information and the known 
length of the bar code region, a linear array of data values can be read out from the image memory, 
corresponding to a set of successive picture elements which lie along a central axis of elongation of the bar 
code, to thereby read the code data. These are then decoded. 

Another embodiment of the Invention Is applicable to bar code regions which are not substantially 
elongated. With that embodiment, after the aforementioned contraction processing has been completed, 
data representing the positions of the four comers of a resultant black region con-esponding to a bar code 
region are computed. One or both of the central axes of the bar code region can thereby be computed, and 
the code data thereby read out from the image memory, and decoded. 

More speclfically, the invention provides an Image signal processing apparatus for processing an Input 
image signal representing successive data values of an an'ay of picture elements of a source Image 
containing at least one bar code region of rectangular shape, the array comprising successive scan lines 
each extending along a main scanning direction, with the scan tines successively arrayed atong a 
secondary scanning direction, the apparatus comprising : 

bi-level conversion means for converting the data values of the input image signal to successive bi-level 
data values selectively indicating respective black and white states of the picture elements; 
image memory means for storing the bl-Ievel data value; 

bar code region detection means for processing the bi-level data values to obtain bWevel data values 
representing a converted Image containing a black region of substantially Identical shape and orientation to 
the bar code region in the source Image, and In which substantially all other black portions of the source 
Image are eliminated to form a white background; 

bar code position detection means for receiving the data values from the bar code region detection means, 
to derive position coordinates representing a central axis and a center position of the black region, and for 
computing, based on a known length of the bar code region along the central axis and on the center 
position, respective read-out coordinates of a linear anray of picture elements extending along the central 
axes within the bar code region; and 

decoding means for reading out from the Image memory means respective bi-level data values correspond- 
ing to the linear array of picture elements, and tor decoding tiie bHevei data values to obtain data of the bar 
code region. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig, 1(a) Is a general system block diagram of a first embodiment of an image signal processing 
apparatus according to tiie present Invention: 

Figs 1(b) to 1(1) are diagrams for assistance in describing the operation of circuit blocks In a bar 
code region detection section shown in fig 1; 

Rgs. 2(a) to (f) are diagrams for assistance in describing Image processing operation that are 
executed by respective sections of the embodiment of Fig. 1(a); 

fig 3(a) shows an example of a bar code region; 

Rg. 3(b) is a diagram for describing how center position coordinates and a center line inclination 
value for a bar code region are obtained from a "skeleton" black region derived from a bar code region by 
the embodiment of Fig. 1(a); 

Hg. 4 is an operation flow chart of operations for deriving the center position coordinates and center 
line Inclination value of a bar code region from a "skeleton" black region; 

Rgs. 5 and 6 are respective partial system btock diagrams showing respective bi-level conversion 
sections of second and third embodiments of an image signal processing apparatus according to the 
present invention; 

Rg. 7 is an operation flow chart tor the bl-tevel conversion section of tiie second embodiment; 
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Rg. 8(a) Is a detailed block diagram of a data reduction circuit in the bi-level conversion section of 
the second embodiment and Fig. 8(b) Is a corresponding timing diagram; 

Rg. 9 Is a conceptual diagram for describing an interpolation operation executed by the bl-level 
conversion section of the third embodiment; 
5 Rgs. 10(a) to (i) are conceptual diagrams for describing a pattern discrimination operation executed 

by a black region contraction section of a fourth embodiment of the Invention; 

Rgs. 11 and 12 are partial block system diagrams of fourth and fifth embodiments respectively; 

Rg. 13 Is a diagram for describing an effect achieved by the fifth embodiment; 

Rg. 14 Is a partial system block diagram of a seventh embodiment of the invention, showing a bar 
TO code position detection section; 

Rg. 15(a) is a diagram illustrating how black regions of an Image are fomned as row blocks of black- 
state picture elements; 

Rg. 15(b) is a diagram to Illustrate how position coordinates of respective black row blocks are held 
in a register: 

75 Rg. 16 is a flow chart of operations executed to determine the respective black regions to which 

successive black row blocks belong; 

Rg. 17 Is a diagram for Illustrating four ways in which a black region can be linked to a previously 
registered black row block: 

Rg. 18 Is a diagram Illustrating terminal point coordinates of respective black regions obtained by 
20 black region expansion and black region contraction processing with the seventh embodiment; 

Rg. 19 is a flow chart of operations for obtaining terminal point coordinates of respective black 
regions with the seventh embodiment: 

Rg. 20 Is a diagram illustrating how terminal point coordinates of respective black regions are stored 
In registers, with the seventh embodiment; 
25 Rg. 21 is a diagram to Illustrate processing for deriving the center position coordinates and center 

tine of a bar code region, based on terminal point coordinates of the bar code region "skeleton" black 
regioni for the seventh embodiment: and 

Rgs. 22(a) to (c) are diagrams for Illustrating how the present invention can be applied to various 
shapes of bar code region. , 

30 

DESCRIPTION OF PREFERRED EMBODIMENTS 



Rg. 1(a) is a conceptual system block diagram of a first embodiment of an Image signal processing 

36 apparatus according to the present invention. Numeral 1 denotes an Input terminal for receiving a multi-level 
input image signal, which has been generated by raster scanning of a source image which contains at least 
one bar code region. Numeral 2 denotes a bi-levet conversion section for converting the input Image signal 
to a bi-level signal, consisting of successive data values which conrespond to respective ones of an anray of 
picture elements of the source Image. Each of these bi-level data values Is either a togic 1 or 0 value. 

40 con-esponding to a black and white state respectively of a picture element 

Numeral 5 denotes an image memory, for storing the bi-level data values produced from the bl-Ievel 
conversion section 2 In a 2-dimensional array of addresses. Each address stores one bit, and the ac&lress 
array corresponds to the array of picture elements of the source image. Thus, each data value that is stored 
in the image data memory 5 can be designated for read-out from the memory by specifying the coordinates 

45 of the conBSponding picture element In the source image. 

Numeral 3 denotes a bar code detection section, for processing the bi-level data values from the bi- 
level conversion section 2 to obtain data representing a converted image in which each bar code region is 
represented by a conresponding single full-black regton, with the remainder of the converted Image being a 
white background, with substantially all black regions other than those corresponding to bar code regions 

50 being eliminated. 

Numeral 4 denotes a bar code position detection section for deriving, from data representing a full-black 
region conresponding to a bar code region, produced from the bar code region detection section 3. the 
positions in the source image of a set of picture elements which extend continuously along a central axis of 
a bar code region. i.e. along the direction of elongation of that regton. 
58 Numeral 6 denotes a bar code decoding section for reading out from the image memory 5 the data 
values con^sponding to the aforementioned set of picture elements extending along the central axis of the 
bar code region, to thereby read the code data, and for decoding that data. 

The basic operation of this embodiment will be described referring to Rgs. to (f). Rg. 2(a) shows an 
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example of a source Image, In which two bar coda regions (e.g formed by bar code labels which are 
attached to an article from which the source image is obtained), each of elongated rectangular shape, 
appear at arbitrary positions and arbitrary inclinations. These bar code regions (one of which is designated 
as A in Fig. 2(a)) are superimposed on a background region (B) which includes various arbitrary black-and- 
white patterns and pattern portions, in order to decode ttie bar code, it is necessary to execute data 
processing operations which are equivalent to: 

(a) extracting at least one of these bar code regions from the background B of tiie source Image, and 

(b) scanning the bar code region in a direction ttiat Is aligned with ttie direction of elongation of tfie bar 
code region and that intersects all of tiie bars, to thereby read the contents of the bar code data. The data 
can then be decoded, by any of various well-known metiiods. such as comparison with a code table, etc. 

Fig. 2(b) Illustrates tiie results of boundary line detection processing, which Is applied to the bl-level 
data values produced from tiie bl-level conversion section 2. by Oie bar code region detection section 3. As 
shown, data are derived which represent a converted Image in which only transitions between black and 
white regions of the source image appear. 

Fig. 2(c) Illustrates tiie results of black region expansion processing, which is executed by tiie bar code 
region detection section 3 after the boundary line detection processing of Rg. 2(b), ttie processing being 
based upon executing a logic OR operation on successive sets of data values of ttie converted image of 
Fig. 2(b). witiiin a scanning window of size M x M picture elements (l.e. data values). That Is. If at least one 
data value witiiin tiie scanning window Is In ttie "1" (I.e. black) state, tiien the con-espondlng data value in 
the converted image of Rg. 2(c) Is set to tiie black state. With this processing, data are derived which 
represent a converted image In which the space between each pair of mutually adjacent boundary lines of 
ttie converted image of Rg. 2(b) is filled with black O.e. 1 level) data values, if ttie distance between tiie pair 
of boundary lines Is less tiian ttie predetermined value M (expressed as a number of picture elements). This 
predetermined value (whose magnitude Is detemnlned by tiie size of the aforementioned scanning window 
tfiat Is used In this processing) Is made slightiy greater tiian ttie maximum distance between any pair of 
mutually adjacent boundary lines witiiin a bar code region. Rg,. 3(a) illustrates a portion of an example of a 
bar code label. If ttie distance di. (which is ttie widtfi of a bar having maximum ttiickness, in ttie bar code) 
Is greater tiian tiie distance da. (which Is tiie maximum distance between any two adjacent bars), tfien the 
aforementioned predetermined value Is made slightly greater ttian di. Conversely, if d2 is greater ttian di. 
tiien tiiat predetermined value is made slightly greater ttian d2. in ttils way It is ensured that each bar code 
region in the converted image of Rg. 2(c) appears as a full-black region, whose shape, position and 
inclination con^espond to those of the bar code region. 

Next, as illustrated in Rg. 2(d). tiie data representing tiie converted Image of Rg. 2(c) are subjected to 
black region contraction processing, to obtain data representing a converted Image of ttie form shown In 
Rg. 2(e), with the processing results obtained In an Intennediate stage being shown in fig 2(d). This is 
executed by again transfen-ing successive data values of tiie converted image of Rg. 2(c) tiirough a 
scanning window (which Is substantially larger tiian ttiat used for black region expansion), and applying the 
logic AND operation to tiie data values within ttie scanning window. The result of each such AND operation 
is set as the state of a conrespondlng data value in tfie converted Image of Rg. 2(e). It can ttius be 
understood ttiat tiie black regions wlttiin ttie background In ttie converted image of Rg. 2(e) are of 
substantially reduced size, by comparison witii tiie original source image of Rg. 2(a). whereas the black 
regions corresponding to tiie bar code regions are substantially unaffected. If all of the background black 
regions have not been eliminated at tills stage, window OR processing can be repeated, to ttiereby obtain 
data representing a converted Image from which substantially all of the background black regions have 
been eliminated, leaving a substantially all-white background. However as shown, -skeleton" elongated 
black regions remain in tiie converted Image of Rg. 2(e). each of which Is of identical position and 
Inclination to a conrespondlng one of the bar code regions of Rg. 2(a). and has a central position which Is 
substantially identical to ttie central position of ttio corresponding bar code region, and a central axis of 
elongation defining a straight center line which is substantially Identical to tiie central axis of elongation of 
tiie corresponding bar code region. 

The above processing, for deriving data values representing ttie converted image of Rg. 2(e), are 
executed by tiie bar code region detection section 3 In Rg. 1(a). 

Based on tiie center position of the "skeleton" black region and the incUnation of ttie center line 
tcgetiier witii tiie (known) total lengtii of a bar code region, ttie bar code position detection section 4 derives 
the respective coordinates of a linear array of picture elements whtoh extend along the center line of ttie 
skeleton" black region and a bar code region. These data values are ttien read out from tfie Image data 
memory 5. This process of reading out tiiese data values from ttie image data memory 5 is of course 
directly equivalent to scanning along ttie bar code region, to read tiie code contents. 
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The data values thus read out from the Image data memory 5. representing the bar code contents, are 
then supplied to the decoder section 6, to be decoded. 

The above operations will be described In more detail In the following. As successive bi-level data 
values are produced from the bl-level conversion section 2 and stored in the image data memory 5 as 
5 described above, these data values are also supplied to the bar code region detection section 3. In the bar 
code region detection section 3. the data values are first supplied to a boundary line dedvatlon section 7. 
which processes the data to detect transitions between black and white regions of the source image. The 
bar code region detection section 3 thereby generates successive bl-level data values which, when all of the 
source image data values have been processed by the bar code region detection section 3, represent a 
10 converted image having the form shown In Fig. 2(b). As described above, this contains no full-black regions, 
and consists only of boundary lines, which correspond to the aforementioned transitions between black and 
white regions of the source image. 

In the prior art, such image processing to convert to a boundary line image is executed by using the 
Laplace transform. However with this embodiment of the Invention, the processing is executed in a very 
IS simple manner, by using a scanning window such as a 2 x 2 scanning window as described In detail 
hereinafter. Designating a set of data values of the source image which currently appear within this 2 x 2 
scanning window as Oil. 012. 021 and D22 respectively, a corresponding data value Oil of the converted 
image is obtained by executing the logic operation: 
(Oil + 012 + 023 + 022). (Oil . Dl2 . D23 . D2) 
20 The data values thus obtained by the bi-level variation detection section 11. representing a boundary- 
line converted image having the fdnn shown in Rg. 2(b). are then successively supplied to a black region 
expansion section within a region derivation section 8 of the bar code region detection section 3. The basic 
function of the region derivation section 8 is to extract at least one bar code region from the background 
region B shown in Rg. 2(a). The black region expansion section 12 executes processing, by applying the 
25 aforementioned logic OR processing of data values In an M x M scanning window (described in detail 
hereinafter), to obtain data values which represent a converted image in which the space between each 
mutually adjacent pair of boundary lines shown In Fig. 2(b) is "filled in" In black. If the separation between 
the pair is less than a predetermined value, as described above. 

The data values which thus result from processing by the black region expansion section 12, 
30 representing a converted image of the form shown in Rg. 2(c). are succesively supplied to the black region 
contraction section 13, which executes the aforementioned black region contraction processing to obtain 
data representing a converted Image of the fonm shown In Rg. 2(e). by executing logic AND operations on 
data values within an N x N scanning window (described In detail hereinafter). In order to ensure maximum 
elimination of background black regions other than bar code region "skeleton" black regions of the fomi 
35 shown in Rg. 2(e), the value of N is selected such as to ensure that a full-black "skeleton" of tWn elongated 
shape will remain for each of the bar code regions. 

Data values representing one or more of these "skeleton" black region black regions are then supplied 
to a slope and center position computing section 9 In the bar code position detection section 4. The slope 
and center position computing section 9 then computes, for one or more of these black regions, the 
40 coordinates of the center position of that black region, as illustrated in Fig. 3(b). Here, a "skeleton" black 
region 32 has been derived by the black region contractton section 13. from a bar code region designated 
by numeral 31. Since the black region contractton processing that Is executed by the black region 
contraction section 13 will operate on the bar code region in a symmetrical manner, with respect to the two 
pairs of opposing sides of the bar code region, the center point Pc of the "skeleton" black region, having 
45 coordinates (Xc, Yc). will be substantially Identical to the center point of the con^esponding bar code region. 
In addition, a straight line 33 which Is aligned with the central axis of elongation of the "skeleton" black 
region will be substantially identical to the central axis of elongation of the bar code region 31. Thus, the 
center line 33 is suitable for scanning the bar code region 31 to read the bar. code contents. The center tine 
33 Is defined by the center point Pc (Xc. Yc) and by the inclination (designated In the following as k) of the 
50 center line. These are computed by the slope and center position computing section 9. and supplied to the 
read-out coordinates computing section 10. The read-out coordinates computing section 10 then computes 
the respective coordinates (i.e. with respect to the main scanning direction and the secondary scanning 
direction of the source Image) of a linear an-ay of picture elements which extend from a point Po to a point 
P(H) shown in Rg, 3(b), l.e. from one end of the bar code region 31 to the opposite end, along the center 
65 line 33. 

The coordinates are then supplied to the Image data memory 5, to read out the corresponding data 
values, and hence read the contents of the bar code, which are then supplied to the decoder section 6 to 
be decoded. 
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Rg. 4 is an operation flow chart for illustrating the process of deriving the slope k and the center point 
coordinates (Xc, Yc) by the slope and center position computing section 9. based on the output data values 
produced from the bar code region detection section 3. In a first step I, Initial values are set in a picture 
element counter n. an addition register A (for the x-coordinates of black picture elements, along the main 
scanning direction), an addition register B (for the x-coordlnates of black picture elements, along the 
secondary scanning direction), an x.y addition register , and an x.x addition register 0. Successive ones of 
the picture element data values produced from the black region contraction circuit are then inputted 
consecutively. In step 11, a decision is made as to whether the last data value to be Inputted represents a 
black picture element In step III, the contents of the registers A, B, C and D are updated, in step iV, the 
slope k and the center position Pc coordinates (Xc. Yc) are computed. 

if in the decision step II. the black state Is detected, then the contents of A, B, C and D are 
correspondingly updated In step Hi. In step IV. the values of the contents of the registers A, B. C and 0 are 
used to obtain the center line (as described hereinabove) of a "skeleton" black region corresponding to a 
bar code region, to obtain the center coordinates (Xc, Yc) for that bar code region. 

For simplicity of description, it has been assumed In the above that only one "skeleton" black region 
remains in the data produced from the black region contraction circuit 13. If there are a plurality of black 
regions represented In that data, then it will also be necessary to conflm, for each newly detected black 
picture element, that either the y-coordinate or x-coordinate of that element is equal to that of the 
immediately precedlngly detected black picture element, Incremented by one. This will ensure that 
elements extending along a single region are detected. 

In this first embodiment, as described above, ail of the data values that are produced from the bar code 
region detection section 3 are utilized by the slope and center position computing section 9 for computing 
the slope k and the center point coordinates. However K should be noted that It would be equally possible 
to Insert a second boundary line derivation section as the first stage of the bar code posiUon detection 
section 4, i.e. prior to the slope and center position computing section 9, and to thereby derive data values 
representing a converted image in which only the boundary lines (i.e. transitions between black and white 
regions) of the expanded black region Image (of Rg. 2(c)) appear. The above processing to derive the slope 
k and the center point coordinates could then be executed as described above, but using these data values 
representing a boundary line image. 

The processing executed by the read-out coordinates computing section 10 to obtain tlie coordinates of 
the linear an-ay of picture element positions extending from point Po to point Pm). that have to be read out 
from the boundary line derivation section 7 in order to read and decode the bar code, is as follows. 
Designating that anray of read-out points as {P|}, with respective coordinates (Xi. Yi). and the length of a bar 
code region as a number L of picture elements, then when the slope k Is < 1, the coordinates are obtained 
as: 

XI = [(Xc - 172] + I] 

Yi = [Yc - 172] + i.k] 

while if k> 1. then, 

Xi = [(Xc - 172] + i/k] 

YI = [Yc-L/2] + i] (i = 0.L-1) 

In the above, the Q indicate that the quantity therein is rounded off to an integer value. 

When the above set of coordinates have been computed by the read-out coordinates computing section 
10. the corresponding data values are read out from the Image data memory 5, as the contents of the bar 
code, and are supplied to the decoder section 6 to be decoded. 

Thus with the first embodiment described above, a bar code region is separated from the background 
of the source image by converting the bar code region Into a corresponding full-black region within a 
converted image, then the center position and the inclination of a central axis of that full-black region are 
denved. and used to. In effect scan along the bar code region to read the code contents. It can be 
understood that this embodiment of the Invention enables a bar code to be reliably decoded, even if the bar 
code is farmed on one or more bar code labels that are disposed at arbitrary positions and aribtrary 
inclinations within a source Image. 

Details of the configuration and operation of the bi-level variation detection section 11, black region 
expansion section 12 and black region contraction section 13 of Rg. 1(a) will be described In ttie following. 
Rgs. 1(b). 1(c) and 1(d) are diagrams for describing the basic operation of respective scanning windows 
that are utilized in the bi-level variation detection section 11, black region expansion section 12 and black 
region contraction section 13. Such scanning windows are known In the prior art. described for example in 
U.S. patent No. 4.551.768. so tiiat only a brief description will be given. 100a denotes an input memory for 
storing ttie picture element data values supplied from a preceding section, and Is a 2-dImensionai memory 
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array (l.e. forms a 2-dimensional memory space). A logic processing circuit 100b executes logic processing 
for the respective one of the bi-levei variation detection section 11, black region expansion section 12 and 
blacl< region contraction section 13, and detailed description will be omitted. An output memory lOOc stores 
data values obtained by processing by the logic processing circuit 100b. As in the case of the memory 

$ lOOz, the memory 100c is a 2-dlmenslonal memory array. 

It will be assumed in the following for the purpose of description that a 2 x 2 scanning window is used. 
Rrstly, as shown in Fig. 1 (b), a set of data values d1 1, d12, d21 , 622 are read out from the first two lines of 
data values stored in tlie memory lOOa, and are processed by the logic processing circuit lOOb (e.g. by 
executing a logic AND or OR operation on the data values), and the resultant data value is stored in a 

10 memory location Oil In the output memory 100c. I.e. in a memory location corresponding to the location 
Oil in the Input memory 100a. Next a set of four picture element data values which are displaced with 
respect to the first-mentioned set by one position along the main scanning direction are read out from the 
memory 100a (i.e. the data values dl2, d13. d22, d23). similarly processed by circuit 100b. and the result 
stored In location d12 of the output memory 100c {i.e. corresponding to the position d12 in the input 

IS memory 100a). 

When all of the picture element data values of the first two lines have been processed in this way. a 
shift by one position along the secondary scanning direction Is executed to begin reading out from the input 
memory 100a successive sets of four data values, beginning with the set d21. d22, d31. d32. as shown in 
Fig. 1 (d), with the processing result In this case being stored at location d21 of the output memory 100c. 
20 This is executed until all of the data values of the Input memory 100a have been processed in the 
scanning window. It will be apparent that in some cases. e.g. when a rightmost position (as viewed In the 
drawings) of a picture element line along the main scanning direction is reached, there will be insuflcient 
data values to input to the scanning window. However this can easily be solved by using interpolated data 
values. 

25 The operation of the bl-level variation detection section 11 of Rg. 1(a) will be described refen-ing to 
Rgs. 1(e) and 1(f). In Rg. i(a)(e), 101a denotes an Input menrwry for storing the bi-level data values that are 
produced from the bi-level conversion section 2, which Is a 2-dlmenslonal memory an-ay. Numeral 101b 
denotes a logic processing circuit, having the ctonfiguratlon shown In Fig. 1 (f), l.e. formed of OR gates 101f 
to lOlh. AND gates lOli to lOlj. a NAND gate lOllc. and an AND gate 101m. An output memory 101c 
30 stores results obtained from the logic processing circuit 101b. and is also a 2-dimensional memory array. A 
4-picture element memory (I.e. 4-data value) memory 101b conresponds to a 2 x 2 scanning window as 
described hereinabove. A shift register lOle functions as a 1-ilne memory. The operation of this circuit is as 
follows. Rrstly. the bi-levei data values from the bHevel conversion section 2 are successively stored in the 
Input memory 101a These data values are thereafter successively read out from the memory 101a, one at 
35 a time In synchronism with a clock signal (not shown In the drawings), to be stored at position D of the 4- 
picture element memory 101 d. Immediately prior to each such transfer of a data value from the memory 
101a to the 4-plcture element memory lOld, the data value which was held in location D of the 4-plcture 
element memory lOld is transferred to the location C. while the data value which was at position C is 
transferred to the Input of the one-line memory lOle. an output data value from the one-line memory 101e 
40 is transferred to position B of the 4-picture element memory lOld, and the value which as stored at the B 
position is transferred to the A position. 

The four values which are now held In the 4.picture element memory I01d (e.g. the values D„.„. D„M.n. 
Dn^*i. Dn*iji*i from the n*** and (n+l^** lines of the Input memory 101a) are then supplied to the logic 
processing circuit 101b. and logic processing is then executed by the circuit shown In Rg. 1(f). That Is. the 
45 logic sum (D„.„ + Dn*i.„ + Dn.nM + D„M4,*i) is derived by the gates lOlf to lOlh. while the logic product 
(Dn^ • 0„*r^ • Dn^*, • D„*i,„^|) is obtained by the gates 1011 to 101k. The togic product of the outputs 
from the gates lOlh and 101k Is then obtained by the gate 101m. 

If all of the data values cunently held In the 4-picture element memory lOld are in the I state (l.e. all- 
black picture element state) or are all in the 0 state (i.e. all-white picture element state), then a 0 output is 
50 produced from the gate 101m. In any other case, I.e. If one or more data values held In the 4-picture 
element memory lOld represent the white state and one or more data values represent the black state, 
then a 1 output is produced from the gate 101m. 

The resultant value from the gate 101m is then stored In the output memory 101c, at a position 
conresponding to the position Dn^ of the input memory 101a. 
55 The operation of the black region expansion section 12 will be described referring to Rgs. 1(g) and 1(h). 
In Rg. 1(a)(h). 102a denotes an Input memory, of the type described for Rg. lOle. Into which the 
processing results held in the output memory 101c of Fig. lOle are transfen^ed and stored. 102b denotes a 
logic processing circuit, having the configuration shown in Rg. 101 f. La. formed only of OR gates. An output 
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memory 102c stores processed results produced from the logic processing circuit 102b, and is as 
described for the output memory 101c in Rg. i (e). A 64-picture element (i.e. 64 data value) memory 02d 
corresponds to an 8 x 8 scanning window. 102e denotes a set of seven shift registers, functioning as 
respective one-line memories. 

The operation of this circuit is as follows. The basic configuration Is simiiar to that of the circuit of Rg. I 
(e), so that detailed description will be omitted. The logic processing circuit 102b derives the logic sum of 
all of the inputs applied thereto. If at least one of the data values which are cun^ently held in the 8 x 8 
scanning window (l.e. the memory I02d) is in the I state (Indicating an all-black picture element state), then 
a I state output Is produced from the logic processing circuit 102b. OthePYlsa, a 0 state output is produced. 
Each output result from the logic processing circuit 102b is stored in a location of the memory 102c. to 
thereby executed black region expansion processing as described hereinabove. 

The black region contraction section 13 will be described referring to Figs. 1(1) to 1(1). In Rg. 1(1), I03a 
is an Input memory, similar to that of Rg. 1(e), which receives and stores the processed results held In the 
output memory 102c of Rg. 1(g). A logic processing circuit 103b has the circuit configuration shown in Rg. 
10), and is formed only of AND gates. In Rg. 1(i). each of the blocks It to lie Is fonned as shown in Rg. 1- 
(k). being formed of a set of AND gates. An output memory 103c stores the processing results obtained 
from the logic processing circuit 103b. A 1024 picture element memory 103d corresponds to a 32 x 32 
scanning window, with the window configuration being as shown In fig l(i). I03e denotes a set of 31 shift 
registers, functioning as respective one-line memories. 

The basic operation of this circuit Is similar to that of Rg. 1(e), so that detailed description will be 
omitted. It will be apparent that if all of the data values currently held In the 1024-plcture element memory 
103d are In the 1 state (i,e. black picture element state), then a I state output will be produced from the 
logic processing circuit 103b. and stored In the output memory 103c. Otherwise, a 0 state output will be 
produced from the logic processing circuit 103b and stored in memory 103c. In this way. black region 
contraction Is achieved. 

A second embodiment of the present Invention will be described, referring to Rg. 5. which Is a partial 
conceptual system block diagram of this embodiment The second embodiment differs from the first 
embodiment with respect to the bi-level conversion section 2, and the remaining parts of the embodiment 
are Identical to the first embodiment, so that further description will be omitted. In the bl-level conversion 
section 2 of the second embodiment, the data values representing the souce image that are applied to the 
input terminal I are converted to bi-level values by a bl-level conversion circuit 21, and the resultant bi-level 
values are supplied to a variable data reduction circuit 22. The variable data reduction circuit 22 functions to 
reduce the scanning line density and the density of picture elements In each scan line by equal amounts, 
with the amount of density reduction being variable in accordance with a density reduction value that is 
applied to an input temiinal 23. That is to say, a certain proportion of scanning lines of the Input image 
signal (e.g. one in every five lines) are eliminated by transfer through the variable data reduction circuit 22. 
while in addition the same proportion of picture element data vaiues (e.g. one In every five data values) are 
also eliminated. Designating the variable density reduction value applied to tiie Input terminal 23 as A, 
density reduction by a factor A/B is produced, whero B is a parameter that is fixedly set within the variable 
data reduction circuit 22. That Is, for every B data values tfial are Inputted, only a number A of these is 
selected to be outputted. 

The operation of the second embodiment is as follows. The conversion circuit 21 is a simply bi-level 
conversion circuit utilizing a fixed threshold level, or a tiireshold level that varies In accordance with the 
input image signal level. The variable data reduction circuit 22 utilizes known technology, with the operation 
of that circuit being illustrated in the flow chart of Rg, 7. An example of a specific circuit within the variable 
data reduction circuit 22 for executing density reduction along tiie main scanning direction (i.e. for "thinning 
out" ttie number of data values in each scan line of the Input image signal) is shown In Rg. 8(a). and a 
corresponding timing diagram in Rg. 8(b). Designating the density reduction factor tfiat is achieved by the • 
circuit as A/B, the input Image signal data values are selectively outputted or Inhibited from being outputted 
from ttte variable data reduction circuit 22 as follows, referring to Rg. 7. After the start of operation (step 
71). a processing step 72 Is executed in which a register, designated as M. is cleared. When a first data 
value is supplied from tiie bHevel conversion circuit 21, then in a decision step 73, the contents of register 
M are decremented by a fixed value A, and a decision is made as to whetiier tiie result is greater tiian or 
equal to zero. If so, a processing step 74 is executed, in which the aforementioned data value is skipped, 
l.e. is not outputted from the variable data reduction circuit 22. Next, In a decision step 75. a decision is 
made as to whether all of tiie data values of the source image have been processed. If all of the data values 
have been processed, ttien processing ends at step 78. If not. tiien operation returns to tiie step 73. 

If It is found in tiie decision step 73 ttiat tiie contents of ttie M register are negative, ttien a processing 
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step 77 is executed, in which the current data value is outputted from the variable data reduction circuit 22. 
in the next step 78, the contents of the M register are incremented by a value B. and operation proceeds to 
the decision step 75. (n a practical apparatus, the input image signal supplied to the input terminal 1 
consists of successive digital data values, each conresponding to a specific picture element of the source 
image, which occur as successive sets of data values of successive scanning lines of the source image, 
with each set extending along the main scanning direction. Successive scanning lines extend along the 
secondary scanning direction. The flow chart of Rg, 7 has been described above in terms of units of picture 
elements, with the operations executed in steps 74 and 77 serving to achieve density reduction by a factor 
A/B along the main scanning direction. However a similar operating flow Is also executed by the variable 
data reduction circuit 22 to achieve density reduction along the secondary scanning direction, i.e. in units of 
scanning lines, with the density reduction factor also being A/B in this case. 

Referring to Rg. 8(a) and 8{b), waveform (a) in Rg. 8(b) represents the input data values that are 
supplied to the variable data reduction circuit 22 from the bi-ievel conversion circuit 21. wavefonn (b) shows 
a timing pulse train which is synchronized with these data values, and waveform (c) shows a timing pulse 
train B which is phase-displaced from the timing pulses A. The bi-level data values from the bi-level 
conversion circuit 21 are supplied over a signal line 89a, and the output data values from the circuit of Rg. 
8 appear on a signal line 89b. The terminal points 8 are supplied over a signal line 89c. and the timing 
pulses A are supplied over a signal line 89d. A secondary scanning synchronizing signal which is supplied 
on a signal line 89e consists of pulses which are respectively produced at the end of each set of data 
values correspondng to a line of picture elements (along the main scanning direction) of the source image. 
An AND gate 80 produces as output the logic product of the timing pulses 6 and an output signal from a 
register 84 (described hereinafter). An OR gate 81 generates the logic sum of the timing pulses A from 
signal line 89d and the output signal from the AND gate 80. A register 82 holds the fixed value A. while a 
register 83 holds the value B which is supplied from an extemal source, from a set of parallel input 
terminals 23, and which can be varied in order to vary the reduction factor A/B described above. A register 
82 holds the value M, and Is cleared each time a secondary scanning synchronizing pulse is applied over 
signal line 89e. and which latches the state of the output signal from a data selector 87 (described 
hereinafter) in response to an output pulse from the OR gate 81. The register 84 outputs! on a signal line 
89f, the data held therein, together with a sign bit for that data. Register 84 also producer on a signal line 
89g the sign bit alone. A subfractor 85 subtracts the contents of the register 82 from the contents of the • 
register 84^ and outputs the result An adder 86 adds together the contents of the register 84 and the 
register 83. and outputs the result The data selector 87 serves to select the output from the adder 86 to be 
outputted therefrom, If the sign bit that appears on the signal line 89g Is in the I state, i.e, if the contents of 
the register 84 are negative. Othenwise. the data selector 87 selects the ouptut from the subtracter 85 to be 
outputted therefrom. A data register 88 latches each input data value from the signal line 89a In response to 
an output pulse from the gate 80. and produces that data value as output on the signal line 89b. 

The operation of this circuit Is as follows. When the contents of the register 84 are positive, the signal 
line 89g will be at the 0 logic level, so that the timing pulses B of signal line 88c will be inhibited from being 
produced from the gate 80. Thus, the contents of the data register 88 are not updated. Since the data 
selector 87 produces the output from the subtracter 85 In this case, the contents of the register 84 will 
become equal to (M-A). when a temninal point is applied on signal line 89d. If the contents of the register 84 
become negative, then the signal line 89g will go to the 1 logic level, so that the timing pulses B from signal 
line 69c will be transferred by the gate 80, so that the contents of the data register 88 will be updated. i.e. 
will become the currently Inputted data value from signal line 89a. In this case, the data selector 87 
fransfers the output from the adder 86. so that the contents of register 84 will become (M + 8) when a 
timing pulse is applied on signal line 89c. 

With the second embodiment described above, since the scan line density (and, conrespondingly. the 
density of data values In each scan line) of the data that are supplied to the bar code region detection 
section 3 can be varied by adjusting the value B that is inputted from Input tenninals 23, and hence can be 
set to a fixed value of scan line density, it becomes possible to execute operation of the apparatus based 
on a fixed value of scan line density. Inespectlve of the scan line density of the input image signal that is 
supplied to the Input terminal 1. That .Is to say, the apparatus can operate from input Image signals having 
various different values of scan line density, without the need to change such Image processing parameters 
as the scanning window size, etc. 

A third embodiment of the present Invention will be described, referring to Rg. 8, which is a partial 
conceptual system block diagram of this embodiment The third embodiment differs from the first 
embodiment only with respect to the bi-level conversion section 2. and the remaining parts of the 
embodiment are Identical to the first embodiment, so that further description will be omitted. In the bi-level 
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conversion section 2 of the second embodiment, the data values representing the source Image that are 
applied to the Input terminal 1 are converted to bMevel values by a bl-level conversion circuit 21, and the 
resultant bl-level values are supplied to a Interpolation circuit 24. The resultant output from the interpolation 
circuit 24. comprising successive data values of the Input image signal with additional interpolated data 
values inserted periodically by linear Interpolation. Is transfen^d to a variable data reduction circuit 22. 
which functions as described hereinabove for the second embodiment. 

The Interpolation circuit 24 repetitively executes linear additive averaging computations on the input 
(muW-leveO data values that are supplied to the input terminal 1. to obtain Interpolated values, and so can 
be implemented In a simple manner. Rg. 9 shows an example of such Interpolation, by a factor of 2. In Rg. 
9. interpolated data values (Indicated as broken-line outiines) are computed for each for each of the Input 
picture element data values dti, dia, dgi, daa, as follows: 
di2 = <dii + di3 )/2 
da2 » ( dsi -I- das y2 
d2i = (dii + dai )/2 
d22 = (di2 + daa )/2 
d23 = (dw + d33 V2 

Thus, with the tiilrd embodiment described above, the density of the image data that are supplied to the 
bl-level conversion circuit 21 Is increased, and the bl-level data produced from the bi-level conversion 
circuit 21 can then be set to a predetermined value of scan line density by the variable data reduction 
circuit 22 as for the second embodiment described above. As a result, due to the Increased data density 
achieved by the Interpolation circuit 24, spatial distortions In ttie Image data which are Introduced by Uie 
"ti^inning-out" operation of tfie variable data reduction circuit 22 can be effectively reduced. 

In the first embodiment of Rg. 1(a), tfie black region expansion section 12 execute black region 
expansion processing of ail of tiie image outline data tiiat are produced from the bl-level variation detection 
section 11. A fourth embodiment of tiie present invention will be described in which, instead of using all of 
these data, only a part of the data produced from ttie bi-level variation detection section 11 are selected to 
be used for black region expansion processing. This is achieved by utilizing a selective black region 
expansion section between the bi-level variation detection section 11 In place of tiie black region expansion 
section 12 shown in Rg. 1(a). for eliminating all data produced from the bi-level variation detection section 
1 1 that cannot form part of a bar code region pattern and for executing black region expansion processing 
for tiie remaining data. To achieve tills, ttie selective black region expansion section 12 employs an M x IVI 
scanning window (where tfie value M Is detenmlned in accordance with tiie maximum thickness of a bar in 
tiie bar code or tiie maximum spacing between adjacent bars, as for tfie M x M scanning window of the 
black region expansion section 12, described hereinabove), tfirough which each of the data values produced 
from the bi-level variation detection section 11 are passed. Each time tiie contents of the scanning window 
are updated, a check is made to find If ttie window contents correspond to any of a plurality of 
predetermined patterns (each of which cannot occur as part of a bar code region outilne). If tiie current set 
of data values In tills x M scanning window match any of these predetemilned patterns, tfien a 0 (i.e. 
white state) value Is produced as a data value corresponding to tfie scanning window contents, i.e. tfie 
window contents are not used In black region expansion processing. If the current set of data values In ttie 
scanning window does not match any of tfiese predetermined patterns, tfien as for tiie black region 
expansion section 12 described above, the OR logic sum of ttie states of tfie data values In tiie M x M 
window is produced as a data value corresponding to tfie window contents, to ttiereby execute black region 
expansion processing as for the first embodiment described above. 

Rg. 10 shows various examples of such predetermined patterns, contained In an M x M scanning 
window, which in this example Is a 7 x 7 square window. None of tfie patterns in Rg. 10 can occur as part 
of a bar code region outilne. In tfie case of ttie Intersecting patterns of Rgs. 10(a) to (d), a decision Is made 
to eliminate the contents of tfie current scanning window from ttie black region expansion processing If ttie 
center data value of ttie window is In ttie 1 state, while at least five of each of tfie A and B data values in the 
window are In ttie 1 state, since ttils indicates tfiat ttie contents of tfie scanning window cannot form part of 
a bar code region outilne. In tfils case, a 0 output is produced In response to tfie dw contents. In tiie case of 
tfie each of tiie patterns of Rgs. 10(e) to (h). a decision Is made to eliminate ttie contents of the current 
scanning window from ttie black region expansion processing if ttie contents of the scanning window 
contain tfie arrangement of 0 state data values of any of tfiese patterns, while at least one data value within 
each of the four regions indicated as A, B, C and D (mutually separated by intersecting sets of 0 state data 
values) contains at least one data value ttiat is In the 1 state. In ttie case of the pattern of Rg. iO(i) a 
decision is made to eliminate the contents of ttie current scanning window from ttie black region expansion 
processing If ail of ttie data values around ttie periphery of ttie scanning window are in Oie 0 state as 
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shown, while in addition, the inner region A contains at least one data value that is in the 1 state. 

If the contents of the 7 x 7 scanning window are detected by the selective black region expansion 
section 12 as conforming to a' pattern other than any of those shown in Rg« 10, then this Indicates a 
possibility that the scanning window contents may form part of a bar code region outline, and hence the 
5 logic sum of the data values within the scanning window is obtained, to form part of the data that are 
subsequently transferred to the black region contraction section 13 for black region contraction processing 
as described hereinabove. 

In this way. the amount of background black regions which must be eliminated by the black region 
contraction processing executed by the black region contraction section 13 is substantially reduced, thereby 

10 enabling more effective elimination of background ''noise*' regions In the data produced from the black 
region contraction section 13 and enabling a higher speed of operation. 

As described above referring to Rgs. 2(d) and 2(e}. the black region contraction section 13 of the first 
embodiment shown in Fig. 1(a) executes a logic AND operation on the contents of a scanning window 
through which all of the data values produced from the black region expansion section 12 (derived by the 

15 aforementioned black region expansion processing) are passed, to thereby execute contraction of the black 
regions represented in tiie data produced from the black region expansion section 12. IHowever such logic 
AND processing requires a relatively large amount of time, and a large number of AND gates. Fig. 11 Is a 
partial system block diagram of a fifth embodiment of an image signal processing apparatus according to 
the present invention, witfi only the constituent blocks of Oie region derivation section 8 being shown. The 

20 fiftii embodiment differs from the first embodiment of Rg. 1(a) in that with the fifth embodiment, the black 
region contraction section 13 is preceded by a data reduction circuit 230, which substantially reduces tiie 
amount of data that are transferred from tiie black region expansion section 12 to tiie black region 
contraction section 13. This data reduction circuit 230 functions by "ttilnning out" the number of data values 
in each scan line of the data supplied from the black region expansion section 12 (e.g. by transfening to the 

25 black region contraction section 13 only one out of every m data values tfiat are supplied from from the 
black region expansion section 12. where m is a fixed integer) and similarly "tfiinning out" the scanning 
iines of tiie data. ( by tiie same reduction factor m). to ttiereby achieve data reduction by equal proportions 
in ttie main scanning direction and tfie secondary scanning direction. This function is similar to tiiat of ttte 
variable data reduction circuit 22 described hereinabove with reference to Rgs. 5 and 6, so that detailed 

90 description will be omitted. However the data reduction circuit 230 of the fiftti embodiment need only 
produce a fixed amount of data reduction. Le. need not be capable of varying tfie degree of reduction, such 
as is possible with the variable data reduction circuit 22. Designating the combined reduction factor ttiat 
results from this data reduction circuit 230 in conjunction witii ttie contraction produced by the contraction 
section 13 as R, and the width of a bar code region (I.e. as measured perpendicular to the direction of 

35 elongation of ttie bar code region, and expressed as a number of picture elements) as S, the product R.S 
The reduction factor of this data reduction circuit 230 must bo determined such tiiat the combined degree 
of reduction that is produced by reduction drcult 230 together with tfie reduction produced by the black 
region contraction section 13 must not reduce the widtti of a bar code region below a certain minimum 
value, e.g, to ensure that "skeleton" black region black regions con^spondlng to the bar code regions will 

40 remain, as shown in Rg. 2(e), while most of the extraneous background black regions are eliminated. 

The use of such a data reduction circuit will resutt In a loss of accuracy of detennining tiie center point 
coordinates of a bar code region by tiie bar code position detection section 4, since tiie data reduction 
operation is equivalent to a lowering of resolution of the image data represented by the data values that are 
produced from tiie black region expansion section 12. Hence, the amount of data reduction tfiat is produced 

45 by tills data reduction circuit 230 must be no greater tfian a value which will ensure satisfactory accuracy 
for obtaining tiie center point coordinates of the bar code regions. 

By using such a data reduction circuit 230 immediately prior to the black region contraction section 13. 
tiie size of the scanning window used in tiie black region contraction section 13 can be reduced^ and hence 
tiie circuit configuration of ttie black region contraction section 13 can be simplified and ttie speed of 

50 operation increased. 

A sixth embodiment of the invention will now be described, Rg. 12 is a partial system block diagram of 
tfie sixtti embodiment, witii only tiie constituent blocks of tiie region derivation section 8 being shown. This 
embodiment differs from Uie fifth embodiment of Rg. 11 in tiiat tiie data reduction circuit 230 is preceded 
by a data contraction circuit 231, which executes contraction of data that are transfenred from the black 
5S region expansion section 12 to tiie 230. This data contraction circuit 231 functions in a similar manner to tiie 
black region contraction section 13 described hereinabove, but utilizes an m x m scanning window (where 
l/m Is the reduction factor produced by ttie contraction section 230 as described above), witii logic AND 
processing being applied to tiie window contents. In addition, tiie data reduction circuit 230 executes data 
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reduction (I.©, by "thinning out" as described hereinabove) of the data produced from the data contraction 
circuit 231, by the factor l/m. The data values that are thereby obtained fronn the data reduction circuit 230 
are then subjected to data contraction processing by the blacl< region contraction section 13, using the M x 
M scanning window. As a result of these successive data contraction, data reduction, and data contracton 
processing operations executed by the data contraction circuit 231. the data reduction circuit 230, and the 
black region contraction section 13, output data are obtained which represent a converted Image having a 
predetermined Image size (where "size" is expressed In terms of numbers of picture elements), with the 
bar code regions appearing in that converted Image as "skeleton" black region black regions, with the 
background black regions effectively eliminated. In practice, a value of B has beer) found to be satisfactory 
as the value of m. However m is basically arbitrarily determined. 

The advantage gained by utilizing the data contraction circuit 231 prior to the data reduction circuit 230 
and black region contraction section 13 will be described refem'ng to Rgs. 13(a) and (b). Rg. 13(a) shows 
an example of a converted Image, represented by the output data produced from the black region 
expansion section 12. 232 denotes full-black region which corresponds to a bar code region in the source 
Image. 233 denotes a pattern of successively adjacent black regions which has been accidentally produced 
by the black region expansion section 12, e.g. as a result of some pattem In the source Image, unrelated to 
the bar code. If this Image data is directly supplied to the 230, so that "thinnlng-out" In the main scanning 
direction and secondary scanning direction Is executed (i.e. periodic elimination of rows and columns of 
picture elements represented as data values), then It Is possible that the mutually adjacent black regions 
within the pattern portion 233 may be brought sufflcientiy close together, in the converted image 
represented by the output data from the data reduction circuit 230. to merge info a continuous region. The 
result will be to produce a corresponding full-black region 230' in tiiat converted image, as illustrated in Rg. 
13(b). in addition to the reduced-size full-black region 232' corresponding to the region 232. However by 
executing pre-processing by the data contraction circuit 231 of the data that are produced from the black 
region expansion section 12. black region pattem portions that are represented in these data can be 
substantially eliminated, by the logic AND processing executed within a scanning window as described 
hereinabove. 

The bar code position detection section of the first embodiment described above is suitable for use with 
bar code regions which are of substantially elongated rectangular shape. A seventh embodiment of an 
image signal processing apparatus will be described, referring to Rgs. 14 to 21. which is applicable to bar 
code regions which are of various rectangular shapes, including square shaped regions. WItii tills 
embodiment as shown in ttie partial system block diagram of Rg. 14. tiie bar code position detection 
section 4 of tiie first embodiment shown in Rg. 1(a) is replaced by a bar code position detection section 4a. 
The remaining system blocks of tills embodiment are identical to those of Rg. 1(a). and furtfier description 
of tiiese will be omitted. The bar code position detection section 4a differs from ttie detection section 4 of 
Rg. 1(a) in containing a boundary coordinate detection section 101 for detecting tiie main scanning 
direction coordinates of respective terminal positions of sets of successively mutually adjacent black picture 
elements (i.e conrespondlng 1 state data values) which extend along tiie main scanning direction, to form 
full-black regions witiiin respective scanning lines of the image data Such sets of mutually adjacent black 
picture elements extending wltiiin a single scan line will be referred to as black row blocks, since each scan 
line of picture elements is represented as a horizontal row in tiie drawings. In the bar code position 
detection section 4a, numeral 102 denotes a linkage judgement section, for judging whether black row 
blocks are mutually linked along Uie secondary scanning direction. I.e. to judge each black row block to 
detemnlne whetiier it forms part of a black region constituted by a plurality of black row blocks tfiat are 
mutually finked In tfie secondary scanning direction. A terminal point coordinate detection section 103 
detects tiiose picture elements wittiln a black region (formed of a plurality of black row blocks mutually 
linked in ttie secondary scanning direction) which have coordinates tiiat are at maximum and minimum 
positions along tfie main scanning direction and tiie secondary scanning direction (l.e. picture elements 
which are positioned at tiie uppermost or lowennost positions, or rightmost or leftmost positions of a black 
region, as viewed in ttie drawings). A read-out coordinate computing section 104 computes readout position 
coordinates, for reading out bar code region data values from stored image data values. 

The operation of tills embodiment is as follows. The boundary coordinate detection section 101 detects 
boundary coordinates of respective black row blocks, along the main scanning direction, which are 
represented in tiie contracted image data produced from tiia black region contraction section 13. Specifi- 
cally, for each picture element data value, tiie boundary coordinate detection section 101 computes ttie 
exclusIvorOR value of the xH:oordlnate of tfiat picture element In conjunction wltti that of the immediately 
preceding picture element (i.e. tfie picture element whose date value is produced In the Immediately 
preceding processing ck>ck period). If ttie result is togic I. Uien ttiis indicates ttiat a boundary coordinate has 
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been detected. Rg. 15(a) illustrates various terminal picture element positions (shown as cross-hatched 
squares) of respective blacl< row blocks. The coordinates of each such terminal picture element will be 
refenred to as boundary coordinates of a b\dck row bloc. For each black row block, there is a single 
secondary scanning direction boundary coordinate (I.e. y-coordinate) and a pair of main scanning direction 
5 boundary coordinates (I.e. x-coordinates). These boundary coordinates are stored in respective registers 
with the arrangement illustrated in Rg. 15(b). 

The data that are supplied to the bar code position detection section 4a are first processed by the 
boundary coordinate detection section 101 to detect each of the black row blocks that are represented in 
the data. Each time that a black row block is detected, the y-coordlnate of the black and the initial x- 

10 coordinate and terminating x-coordinate of the block (respectiveiy Indicated as Xs. Xe in Rg. 15(b)) are 
stored in a register. Next, when this processing has been completed for all of the image data, the linkage 
judgement section 102 executes processing to determine those of the black row blocks which are mutually 
linked to form one or more black regions. e.g. the first, second and third black regions shown in Rg. 15(a). 
Rg. 16 is an operating flow chart for illustrating the processing that is executed by the linkage 

16 Judgement section 102. As can be understood from Rg. 15. each of the black regions is detected as a 
succession of black row blocks, l.e. which are successively detected (along the secondary scanning 
direction) as being linked with that black region. In Rg. 16. the y-coordlnate of the most recent black row 
block to have been detected a linked to a black region Is designated as KY(I). the Initial x-coordlnate of that 
black row block is designated as KXs(j), and the terminating x-coordinate of the black row block is 

20 designated as KXefl). where j takes the successive values 1, 2, 3 The count in a counter register that is 

used to count successive black regions Is designated as n, and the contents of an attribute flag which 
designates the black region to which the I**" black row block belongs are designated as f(l). where i takes the 
values 1, 2. 3...... In an initializing step 121, Ly(i) and LXsQ) are each set to zero. In step 122. the count n is 

initialized, and in step 123 the boundary coordinates Y(i). Xs(l) and Xe(0 for the i**^ black row block are read 

25 out from one of the registers shown in Rg. 15(b). 

Next, in a linkage judgement set of steps 124, a decision Is made as to which of the black regions the 
i^** black row block belongs. This set of steps 124 will be described in detail referring to the drawings. In the 
set of steps 124, based on the boundary coordinates Y(l), XaQ) and Xa(l) for the black row block, 
successive linkage judgement decision are made for each of the black row blocks as to the respective black 

30 regions to which the black row blocks belong. These decisions are made for the i*"* black row block based 
on a set of black regions which have already been registered prior to the step of linkage judgement for the 
I*** black row block. These successive judgements are executed- until the contents k of a counter (which Is 
Initialized at the start of the steps 124) has been successively incremented from 1 to n. WHhin the set of 
steps 124, If it Is found in a decision step 125 that the i^^ black row block does not belong to any of the 

35 black regions which have been registered up to that time, then operation proceeds to a step 130, to begin 
operations for registering that 1*^ black row block as the first part of a new black region. In step 130, the 
black region counter n Is incremented by one. in step 131 the attribute flag f(i) is set to n, and in step 132, 
new values of boundary coordinates LY(n). LXs(n) and LXe(n) are registered for this new black regton, i.e. 
as the n^** black region, in the register whose contents are shown in Rg. 15(b). 

40 In a decision step 126, a Judgement Is made as to whether the I* black row block is linked along the 
secondary scanning direction to a previously registered black region (l.e. to find if the y-coordinate of that 
row block immediately follows the y-coordlnate of the last row block In the k**" black region, along the 
secondary scanning direction). If a NO decision is reached in step 126, then this Judgement operation Is 
repeated for another black region, by Incrementing k. If a YES decision is reached in step 126. then 

48 operation advances to step 127 in which is made as to whether the \^ black row block Is linked along the 
main scanning direction to a previously registered black region. 

Such linkage of black row blocks along the main scanning direction can be of four types, as illustrated 
In Rg. 17(a) to (d). For each of these conditions, the foUowing relationships are both satisfied: 
Xs(i) < LXe(k) and. 

50 XeC) > LXe(k) 

if a YES decision Is reached In step 127. then this Indicates that the I*** black row block belongs to the 
k* black region, and so the attribute flag f(i) is set to the value k, and In step 129 the updated boundary 
coordinates LY{n). LXs(n) and U<e(k) are registered for the k^'^ black region. 

By executing these linkage Judgement steps 124 for all of the black row blocks, it is possible to isolate 
56 a plurality of black regions that are represented In the output data from the black region contraction section 
13. i.e. as shown In Rg. 15(a). 

The tenninal point coordinate detection section 103 in Rg. 14 senses to detect for each of the black 
regions shown for example in Rg. 18, a point (ia a picture element position) Ymin having the smallest 
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coordinate value of that black region in the secondary scanning direction, a point y„aji. having the mawmum 
value of secondary scanning direction coordinate, a point Xmi„, having the the smallest coordinate value of 
that black region In the main scanning direction, and a point Xmax, having the maximum value of main 
scanning direction coordinate. These points Ym,„. X„„„ and of a black region will be referred to as 
the terminal points of that region. The terminal point coordinate detection section 103 derives these 
coordinate values based on the boundary coordinates of the black row blocks constituting that black region, 
which have been obtained by the processing described above, executed by the linkage judgement section 
102. 

Rg. 19 is a flow chart of the processing which Is executed to obtain these terminal points for each of 
the black regions, based on the attributes represented by the attribute flag f(l) obtained for the i*"* black row 
block as described above. In a first step 141, Initial values are is set in a terminal point coordinate register, 
for each of the black regions that are represented by the output data from the black region contraction 
section 13 (o.g, the three black regions in Rg. ia In step 142, the contents of the attribute flag of the i**" 
black row block are set as a value P. In step 143, a decision is made as to whether Y(i) is greater than the 
y-coordinate of point Y^in. In step 144, a decision Is made as to whether Y(i) is less than the y-coordinate of 
point Y„^. In step 145, a decision is made as to whether Xs(i) is less than the x-coordinate of Xmi„. In step 
146 a decision Is made as to whether Xe(l) is greater than the x-coordlnate of X^ax. In steps 147. 148, 149 
and 150 the y and x-coordinates of the points Y„,„, Y.„ax. X„un and X^^ are respectively updated. 

The operation flow of Rg. 19 will be described more specifically, refenring to the drawings. In step 141, 
initial values such as those shown In Rg, 20 are set into terminal point coordinate registers for the 
respective black regions. For each black region, the minimum value of secondary scanning direction 
coordinate of that region is set as the y-coordinate of the point Ymm of that region, and the maximum value 
of main scanning direction coordinate of the black region Is set as the x-coordlnate of the point X„,„ of that 
black region. Rg. 17 shows an example of these coordinate values for X„,„, Y^m etc for various black 
regions {indicated as the first black region, second black region, etc), stored In respective coordinate 
registers. For each of the black regions, the y-coordinate of the point Ym,„ for that region Is the smallest 
value of y-coordinate (Le. secondary scanning direction coordinate) within that region, and Is Indicated In 
Rg. 21 as a value S. Similarly, the x- coordinate of the point X„in for a black region is the smallest value of 
x-coordinate (i.e. main scanning direction coordinate) within that region, and is indicated as M in Rg. 21. 

In step 142, a value specifying the partteular black region to which the black row block belongs. Is 
set as P. In step 143, a magnitude comparison is made between Y(i) and the y-coordlnato of the point Ymi„- 
(P). If a YES decision is obtained, then step 147Js executed in which the x-coordinate and y-coordlnate of 
Ymin(P) are updated. In steps 144, 145, and 148, magnitude comparisons are respectively executed between 
the y-coordinate of Y,nax{P) and Y(l). between the x-coordlnate of Xmi„(P) and X5(i), and between the x- 
coordinate of X,r«o<<P) and Xe(i). Respective YES decisions from these comparison steps result in coordinate 
updating being executed in steps 148, 149 and 150. 

The above procedure is executed for each of the black row blocks, to obtain terminal point coordinates 
for each of the black regions represented by the data produced from the black region expansion section 12. 
Since each of the black regions which correspond to a bar code region will have a basically rectangular 
shape. It will be apparent that this processing will derive the coordinates of the four corners of such a black 
region, as represented In the output data from the black region contraction section 13. 

Rg. 21 is a diagram for illustrating the derivation of position relationships for executing reading of the 
bar code data with this embodiment Numeral 161 denotes a the outline of a black region that is 
represented In the output data from the black region contraction section 13, corresponding to a bar code 
region that has been contracted in size. The original bar code region is Indicated by numeral 163. 162 
denotes a sb-aight line which is a bar code read-out position line that passes through the center point Pc. as 
described hereinabove for the preceding embodiments. The read-out coordinate computing section 104 
computes the coordinates p<c. Yc) of a center point Pc of the bar code region, and the slope k of the line 
162. based upon the tenminal points Y„u« (x1. Y1), Xmin (x2, y2), Y^ax (x3, y3) and Y„,„ (x4, y4). which are 
derived by the terminal point coordinate detection section 103 as described above. A set of data values 
stored in the Image data memory 5 which correspond to positions along the line 162 are then read out from 
the image data memory 5. to in effect scan along the bar code and thereby read the code data. 

The read-out coordinate computing section 104 computes the center point coordinates pCc. Yc) and the 
slope k (where the term "slope", as for the first embodiment, signifies the tangent of the angle between line 
162 and the main or secondary scanning direction) from the tallowing equations. 

If the line segment extending from point Ymb, to Xmm is longer than the line segment extending from 
point Ymin to Xmax. then 
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if the line segment extending from point Ymm to X^m Is shorter than the line segment extending from 
point Ym,„ to Xmax. then 
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Designating the length of the bar code region 163 as L (i.e. as measured along a direction perpendicu- 
lar to the bars of the region) the set of integer coordinates (XI. YI) of the linear aray of bar code data read- 
out positions {Pi} are obtained, as for the first embodiment described hereinabove, as follows: . 
If k< l.then 
XI » pcc - U2] + I] 
Yi = (Yc - U2] + i.I<] 
while if k> l.then, 
Xi = [pCc - U2] + i/k] 
Yi « [Yc-iy2] + i] (1=0. L«l) 

Each of the values contained in the square brackets Is converted to an integer, by rounding off. 

The set of data values stored In the image data memory 5 which correspond to successive positions 
along the line 162 between the points Po and P(l.i), are then successively read out from the image data 
memory 5 by using that linear anray of coordinates (Xi, Yi), and supplied to the decoder section 6 to be 
decoded. 

In the descriptions of the above embodiments, it has been assumed that a bar code region has an 
elongated rectangular shape, with the axis of elongation being perpendicular to the direction of elongation of 
the bars. Thus, a straight line A-A' is derived, passing through the bar code region center point and lying 
along the axis of elongation of the bar code region, for reading out the data values of picture elements 
which lie along that straight line and thereby reading the bar code contents. However K is possible that the 
bar code region is shaped as shown In Rg. 22(b). with the axis of elongatton being aligned with the 
direction of elongation of the bars. In this case, it is necessary to derive a straight line B-b' passing through 
the center point of the bar code region, to enable the bar code data to be read. With the first embodiment 
of Rg. 1(a). which must convert a bar code region to a thin elongated black region as shown for example in 
Rg. 2(e). In order to accurately compute values for establishing the aforementioned bar code read-out line, 
a bar code region of the shape shown In Rg. 22(b) can be read by first deriving a straight tine 
conresponding to the axis of elongation A-a' as described for the first embodiment, then deriving a line B-b' 
which passes through the center point of the bar code region and is perpendicular to line A-a'. The bar 
code data can then be read by reading out from the Image data memory 5 the data values of pfcture 
elements which line along that line B-b', within the bar code region. 

With the seventh embodiment described above, which is applicable to bar code regions which are not 
substantially elongated, or are square In shape, it is obviously easily possible to directly derive the line B-B 
of Rg. 22(b). using the coordinate values for the points X„i„. X„^ etc, i.e. by obtaining a slope value k for 
an angle which Is perpendicular to that of the line A-a', 

It Is also possible that the bar code region may be of substantially square shape, as shown in Rg. 22- 
(c). In that case, it Is necessary to use the method of the seventh embodiment for obtaining a bar code 
read-out straight line, based on the coordinate values for the points X«i„, X„aBc etc, and to first read out from 
the Image data memory 5 a set of data values within the bar code region which conform to the line A-a'. 
then a set of data values which conform to the line B-b'. It will obviously be possible to easily discriminate 
between the correct and the Incon-ect read-out direction in that case, based on the contents of data which 
are read out from ttie image data memory 5. and to then utilize only tiie data which are obtained by read- 
out aTong ttie correct straight line (l.e. line A-a' in the example of Rg. 22(c) for decoding by the decoder 
section 6. 
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If It IS not known beforehand which specific rectangular shape each bar code region will have, i.e. if the 
image signal processing apparatus is to be applicable to various types of bar code label, then it will be 
necessary to utilize the bar code data read-out nnethod described above for the case of the square shape of 
Rg. 22(c). based on the bar code detection nnethod of the seventh embodiment. 

5 Although not shown in the drawings, each of the embodiments of the Invention operates under overall 
control that Is executed by a microprocessor. Since such control Is now very commonly utilized, description 
has been omitted in the specification. 

An apparatus for receiving input data values representing an array of picture elements of a source 
image containing one or more bar code regions, whereby the Input data values are converted to bi-level 

JO values representing black or white states which are stored in an image memory, while In addition the bi- 
level values are processed to obtain data representing an Image In which a "skeleton" central portion of the 
bar code region appears as an all-black region, while background black regions are eliminated. A central 
position and the slope of a central axis of the bar code region are computed based on that "skeleton" 
region, and data values In the Image memory which confomn to the central axis are then read out to read 

IS the bar code data. 



Claims 

20 1, An image signal processing apparatus for processing an input image signal representing successive 
data values of an anray of picture elements of a source Image containing at least one bar code region of 
rectangular shape, said an*ay comprising successive scan lines each extending along a main scanning 
direction, with the scan lines successively anrayed along a secondary scanning direction, wherein the 
apparatus comprises: 

25 bi-level conversion means for converting said data values of the Input Image signal to successive bi-lavet 
data values selectively Indicating respective black and white states of said picture elements; 
image memory means for storing said bi-level data values; 

bar code region detection means for processing said bl-level data values to obtain bi-level data values 
representing a converted image containing a black region of substantially Identical shape and orientation to 
30 said bar code region in the source image, and in which substantially all other black portions of said source 
image are eliminated to form a white background; 

bar code position detection means for receiving said data values from said bar code region detection 
means, to derive position coordinates representing a central axis and a center position of said black region, 
and for computing, based on a known length of said bar code region along said central axis and on said 
35 center position, respective read-out coordinates of a linear array of picture elements extending along sakl 
central axes within said bar code region I and 

decoding means for reading out from said Image memory means respective bl-level data values cor- 
responding to said linear array of picture elements, and for decoding safd bi-level data values to obtain data 
of said bar code region. 

40 2. An image signal processing apparatus according to claim 1, in which said bl-level conversion means 
comprises: 

bi-level conversion circuit means for converting successive ones of said data values of the input image 
signal to respective bi-level data values; and r 
data reduction circuit means for executing a controllably variable degree of reduction of density of scanning 
45 lines represented by said bi-level data values, by periodic elimination of bi-level data values, for thereby 
supplying data having a fixedly predetermined value of scanning line density to said Image memory means 
and bar code region detection means. 

3. An Image signal processing apparatus according to claim 1, In whteh said bHevel conversion means 
comprises: 

60 interpolation circuit means for computing and Inserting Interpolated data values Into said successive Input 
image signal data values, to produce data values having a high data density; 

bi-level conversion circuit means for converting successive ones of said data values from said interpolation 
circuit means to successive bl-level data values; and 

data reduction circuit means for executing a controllably variable degree of reduction of density of scanning 
55 lines represented by said bi-level data values, by periodic elimination of bl-level data values, for thereby 
supplying data having a fixedly predetermined value of scanning line density to said image memory means 
and bar code region detection means. 

4. An Image signal processing apparatus according to claim 1, in which said bar code region detection 
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means comprises: 

boundary line derivation means for processing said bi-level data values from said bi-ievel conversion means 
to produce bi-level data values representing a converted Image In wliich bbundaries between black and 
white regions of said source image are formed as black boundary lines against a white background; 
5 black region expansion means for processing said bi-level data values from said boundary line derivation 
means to produce bi-level data values representing a converted Image in which regions between opposing 
ones of said boundary lines which do not exceed a predetermined maximum width are filled with black 
picture elements: and 

black region contraction means for processing said bl-level data values from said black region expansion 
10 means to produce bi-Ievei data values representing a converted image in which black regions of said 
converted image produced by the black region expansion means are contracted in size by a predetermined 
amount 

5. An image signal processing apparatus according to claim 4. in which: 

said boundary line derivation means comprises a logic circuit configured as a first scanning window, means 
js for successively transfenring successive ones of the bi-level data values produced from said bi-level 
conversion means through said first scanning window, and togic processing circuit means for producing the 
excIusive-OR logic sum of the current data values in said first scanning window, as a data value of said 
converted Image produced by said boundary line derivation means: 

said black region expansion means comprises a logic circuit configured as a second scanning window, 
20 means for successively transfening successive ones of the bi-level data values produced from said bl-leve! 
conversion means through said second scanning window, and logic processing circuit means for producing 
the OR logic sum of the current data values in said second scanning window, as a data value of said 
converted image produced by said black region expansion means; and 

said black region contraction means comprises a logic circuit configured as a third scanning window, means 
26 for successively transferring successive ones of the bi-level data values produced from said black region 
expansion means through said third scanning window, and logic processing circuit means for producing the 
AND logic product of the current data values in said third scanning window, ada a data value of said 
converted image produced by said black region contraction means. 

6. An image signal processing apparatus according to claim 5, in which said black region expansion 
00 means further comprises means for comparing the cunrent contents of said second scanning window with 

each of a plurality of predetermined patterns, and for unconditionally producing an output data value 
representing the white picture element state if said cun-ent contents correspond to any of said patterns. 

7. An Image signal processing apparatus according to claim 1, In which said bar code position detection 
means comprises: 

35 slope and center position computing means for computing respectively coordinates of a center position of 
said black region con^esponding to a bar code region in the converted Image represented by the data 
values produced from said bar code region detection means, and a value representing an Inclination of said 
central axle with respect to one of said main scanning direction and secondary scanning direction; and 
read-out coordinate computing means for computing, based on said Inclination value, said center position 

40 coordinates and said known length of said bar code region, said read-out coordinates of the linear array of 
picture elements extending along said central axis within said bar code region. 

8. An image signal processing apparatus according to claim 7, In which said slope and center position 
computing means comprise means for detecting first, second, third and fourth positions in said black region 
conresponding to a bar code region in the converted image represented by the data values produced from 

45 said bar code region detection means, said first second, fourth and fifth positions respectively having a 
minimum value of coordinate as measured along said main scanning direction, a maximum value of 
coordinate as measured along said main scanning direction, a minimum value of coordinate as measured 
along said secondary scanning direction, and a maximum value of coordinate as measured along said 
secondary scanning direction, and In which said read-out coordinate computing means computes said read- 
so out coordinates based on respective main scanning direction and secondary scanning direction coordinate 
values obtained for said first, second, third and fourth positions In said black region. 

9. An image signal processing apparatus according to claim 7, in which said bar code region in said 
source image is substantiaiiy elongated along said central axis, and In whk:h said black region which 
appears, corresponding to a bar code region, in the converted Image represented by the data values 

55 produced from said bar code region detection means, is substantially formed as a thin' continuous linear 
array of black state picture elements, and in which said value representing the Inclinations of said central 
axis of the bar code region is obtained as a value representing the inclination of said linear array and said 
center position Is obtained as a center of said linear array. 
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10. An image signal processing apparatus according to claim 1. In which said bar code region detection 
means comprises: 

boundary line derivation means for processing said bi-level data values from said bl-level conversion means 
to produce bf-level data values representing a converted image in which boundaries between black and 
white regions of said source image are formed as black boundary lines against a white background; 
black region expansion means for processing said bi-level data values from said boundary line derivation 
means to produce bHevel. data values representing a converted image in which regions between opposing 
ones of said boundary lines which do not exceed a predetemnined maximum widUi are filled with black 
picture elements; 

data reduction circuit means for eliminating a predetermined proportion of said data values produced from 
said black region expansion means and outputting the remaining data values; and 
black region contraction means for processing said bi-level data values produced from said data reduction 
circuit means to produce bMevel data values representing a converted image in which black regions of a 
converted image represented by data values produced from said data reduction circuit means are 
contracted in size by a predetermined amount. 

11. An Image signal processing apparatus according to claim 1, In which said barcode region detection 
means comprises: 

boundary line derivation means for processing said bl-levei data values from said bi-level conversion means 
to produce bl-Ievel data values representing a converted image In which boundaries between black and 
white regions of said source image are formed a black boundary lines against a white background; 
black region expansion means for processing said bi-level data values from said boundary line derivation 
means to produce bi-Ievei data values representing a converted image in which regions between opposing 
ones of said boundary lines which do not exceed a predetemnined maximum width are filled with black 
picture elements; 

data contraction means comprising logic circuits configured as a scanning window, means for successively 
transferring each of the data values produced from said black region expansion means through said 
scanning window, and logic processing circuit means for producing the AND logic product of the current 
contents of said scanning window as an ouptut data value; 

data reduction circuit means for eliminating a predetermined proportion of said data values produced from 
said data contraction means and outputting the remaining data values; and 

black region contraction means for processing said bl-level data values produced from said data reduction 
circuit means to produce bi-level data values representing a converted image in which black regions of a 
converted image represented by data values produced from said data reduction circuit means are 
contracted in size by a predetemnined amount. 
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